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REPRESENTATION OF POSITIVE INTEGERS BY THE 
FORM — 3xyz 

VLADIMIR SHEVELEV 

Abstract. We study a representation of positive integers by the form 
— ‘ixyz in the conditions 0 < x < y < z, z> x + \. 


1. Introduction 

Let F{x, y, z) = x^ + y^ + z^ — 3xyz. For a positive integer n, denote by 
z/(n) the nnmber of ways to write n in the form F{x, y, z) in the conditions 
0 < X < y < z, z > x-\-l. Indeed, the case z = xis not interesting, since in 
this case E(x, t/, z) = F{x, x, x) = 0. Below we proved the following results: 

(i) for every positive n, except for n = ±3 (mod 9) (cf.A074232 [3]), z/(n) >= 
1; 

(ii) for the exceptional n, v{n) = 0; 

(hi) for every prime p 7^ 3, n(p) = z/(2p) = 1; 

(iv) limsup(i/(?7.)) = 00 ; 

(v) for every positive n, there exists k such that v{k) = n. 

2. Lower estimate of F{x, y, z) 

Proposition 1. If z > x + 1, then 

(1) F{x,y,z)>3z-2. 

Proof. Previously note that 

a) F[[z — 1), [z + 1), [z + 1)) = 12^ + 4 > 3[z + 1) — 2; 

b) F[z, [z + 1), [z + 1)) = 3z + 2 > 3{z + 1) — 2; 

c) F(z, z, (z+1)) = 3(z+l) - 2. 

Now we use induction over z > 1. Evidently, for z = 1, when either [x, y) = 
(0,0) or {x,y) = (0,1), the inequality ([I]) holds. Suppose ([I]) holds for 
some z > 1. Now setting z := z + 1, in view of a), b), c), we can take 
0 < a: < z—1, y < z. Then F{x, p, z+1) = F(x, p, z)+3z‘^+3z+l—3xy and, 
according the supposition, F(a;, p, 2 ;+!) > (3^ —2)+3^^+3^+l —3(2; — 1 ) 2 ; = 
9z - 1 > 3(z + 1) - 2. □ 

The second proof. 
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Proof. We have 

F'^{x, y, z) = 3z^ — 3xy > 3z^ — 3(z — l)z = 3z > 3. 

So, for any fixed x, y, F{x, y, z) increases over z. Hence, F(x, y, z) > F(x, y, Zmin)- 
1) In the case y = x + 1, Zmin = t + 1; 2) If i/ < x + 1, then y = x. Since 
z > X, then Zmin = X + 1; 3) If y > X + 1, then Zmin = V- 
In case 1) F(x, y, z) > F{x, x + 1, x + 1) = 3x + 2 = 3 ( 2 ; — l) + 2 = 3^ — 1> 
3z-2; 

In case 2) F(x, y, z) > F(x, x, x + 1) = 3x + 1 = 3z — 2; 

In case 3) F(x, y, z) > F(x, y, y) = x^ + 2y^ — 3xy^. Note that F{x, y, yfy = 

61 /^ — 6xy > 6y^ — 6{y — 2)y = 12y > 24. Since ymin = x + 2, then we have 
F{x, y, z) > F{x, y, y) > F{x, x + 2, x + 2) = 12x + 16 = 12{z — 2) + 16 > 
3z-2. □ 

Proposition 2. If z > x + 2, then 

(2) F{x,y, z) > 9z — 10. 

Here there exist also at least two possibilities of proof. We show the 
second way. 

Proof. Again 

F^(x, y, z) = 3z^ — 3xy > 3z^ — 3(z — 2)z = 6z > 12. 

l)-3) y = x,x + l,x + 2 respectively, Zmin = x + 2; 

4) y> x + 2, Zmin = y- 


We have 


in case 1) F(x, x, x + 2) = 12x + 8 = 122 : — 16 > 92: — 10, 2 : > 2; 

in case 2) F{x, x + 1, x + 2) = 9x + 9 = 0{z — 1) > 92: — 10; 

in case 3) F(x, x + 2, x + 2) = 12x + 16 = 12z — 8 > 9z — 10; 

in case 4) F{x,y,y) = x^ + 2y^ — 3xy^. As in proof of Proposition [H 

F(x, y, yfy > 0. Since ymin = x + 3, then we have F{x, y, z) > F{x, y, y) > 

F{x, X + 3, X + 3) = 27x + 54 = 27(2; — 1) > IO 2 ; — 1, 2 ; > 3. □ 


3. Results (i),(n) 


Proposition 3. 1) For every positive except for n = ±3 (mod 9), z/(n) > 
1; 2) If n = ±3 (mod 9), then v{n) = 0. 

Proof. 1) The statement follows from the following three equalities: 


( 3 ) 


F{k — 1, fc, k) = 3k — 1; 


( 4 ) 


F{k — 1, k — 1, k) = 3k — 2; 


( 5 ) 


F{k, k + 1, k + 2) = 9{k + 1 ). 
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2) Let, for n = ±3 (mod 9), we have 

(6) n = F{x,y,z)). 

However, we show that, if F{x, y, z) is divisible by 3, then it divisible by 9. 
Note that, since x^ = x mod 3, then 

(7) F{x,y, z) = X + y + z (mod 3). 

So, by ([ 6 D 

( 8 ) x + y + z = 0 (mod 3). 

By the symmetry, it is sufficient to consider the cases {x,y,z) = 

(mod 3), i = 0,1,2, and {x,y,z) = (0,1,2) (mod 3). Furthermore, note 
that 

(9) F{x, y,z) = {x + y + z){x^ + y'^ + z^ — xy — xz — yz) 
and it is easy to see that in the considered cases also 

(10) x^ + y"^ + z^ — xy — xz — yz = Q (mod 3). 

So, by ([ 8 ]) - ffTOj) . F{x,y,z) = 0 (mod 9) which contradicts the representa¬ 
tion do]). □ 


4. Result {Hi) 

Proposition 4. For every prime p 7 ^ 3, ^{p) = z/(2p) = 1. 


Proof. In view of ([3])-(Il]), for every prime p other than 3, we have u{p) > 1 . 
However, in ([3])-(jl]) are used the only two possibilities, when z = x + 1. In 
both these cases 


( 11 ) 


2 , 2,2 1 

X + y + z — xy — xz — yz = 1. 


Let us show that, if z > a: -t- 2, a representation of prime p is impossible. In 
this case x + y + z > 2. In view of ([9]), if p = F(x, y, z), then it should be 
X + y + z = p such that flTTD holds. However, using Proposition [2], we have 

F{x,y,z) 


x^ + y"^ + z^ — xy — xz — yz = 


> 


( 12 ) 


9z- 10 


X + y + z 
> 2 , z>2, 


{z — 2) + 2z 

and flTTl) is impossible. So, for p 7 ^ 3, z/(p) = 1 . Finally, for the representa¬ 
tion of 2 p in case z > x + 2, note that, since flTT]) does not hold, it should 


he X F y + z = p and -|- z"^ 


xy 


xz 


yz = 2. But, according 


to ffT 2 l) . it is possible only if 2 ; = 2 . In this case a: = 0, p = 0,1 or 2 and 
F{x, p, ; 2 ) = 8 , 9 or 16. Thus, for p 7 ^ 3, p(2p) = 1. □ 
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For example, we have a unique representation 

p = — 3xyz 

with x = y = z — 1 = 2^ if prime p = 1 (mod 3) and with x + 1 = y = 
z = if prime p = 2 (mod 3). 

Also we have a unique representation 

2p = x^ + y^ + z^ — 3xyz 

with x + 1 = y = z = if prime p = 1 (mod 3) and with x = y = z — 1 = 
if prime p = 2 (mod 3). 

5. Result (iv) 

Lemma 1. 

(13) (F(a;, y, z)f = F(m, v, w), 

where 

u = F{x, y, z) + 9xyz, v = 3{x^y + y'^z + z'^x), w = 3{x‘^z + z'^y + y'^x). 

Proof. The identity is proved straightforward. □ 

Lemma 2. If the numbers x,y,z in (IT^ form an arithmetic progression 
with the difference d > 1, then the numbers v,u,w form an arithmetic 
progression with the difference 3d^. 

Proof. Let for a; > 0, d > 1, we have y = x + d, z = x + 2d. Then 
V = 3{x^y + y‘^z + z'^x) = 9x^ + 27x‘^d + 27xd‘^ + 6d^, 
u = x^ + y^ + z^ + 6xyz = 9x^ + 27x‘^d + 27xd^ + 9d^, 
w = 3{x‘^z + z‘^y + y‘^x) = 9x^ + 27x^d + 27xd^ + 12d^. 

Thus M = n + di, w = v + 2di, where di = 3d^. □ 

Remark 1. Since here v < u < w, then (HI we can write in the form 
{F{x,y, z)Y = F{v,u,w); further {F{v,u,w))^ = F{^,pX)y such that < 

V <C, etc. 

Proposition 5. limsup(z/(n)) = oo. 

Proof. Consider sequence 27, 27^, 27^^, 27^^,..., 27^*^,.... Representation 27^*" = 
F(0,0,27^*^ we call trivial. We are interested in non-trivial representa- 
tions of by = 27'^ . Note that b^ = 27 has a unique non-trivial representation 
defined by ([5]): 6o = -^(2,3,4). Thus, by Lemma [2l hi = 6g has at least 2 
distinct non-trivial representations: by dSD with di = 1 and with d 2 = 3. 
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Further, again by Lemma Ej 62 = &? has at least 3 distinct non-trivial 
representations: by (jS]) with di = 1 , ^2 = 3 and 3-3^ = 3^. Analogously 
63 = 62 hs-s at least 4 distinct non-trivial representations: by (E]) with di = 1, 
d 2 = 3, da = 3^ and d 4 = 3 • 81^ = 3^^; bk = b\_^ has at least k + 1 
distinct non-trivial representations: 1, 3, 3“^, 3^^,3^^*"“^^/^. This completes 
the proof. □ 

We give also the second proof. 

Proof. We use the homogeneity of F{x, y, z) of degree 3. By induction, show 
that z/(8^) > A: -f 1. It is evident for k = 0. Suppose that it is true for some 
value of k. Take A: -|- 1 triples {xi,yi,Zi) such that 8 ^ = F{xi,yi, zf), i = 
1,..., A: -|- 1. Then for A: -|- 1 triples of even numbers {2xi, 2yi, 2zi), we have 
gfc+i _ p(2xi,2yi,2zi). But, by ©-dl]), always there is a triple of not all 
even numbers x = {n — l)/3, y = {n — l)/3, z = {n + 2)/3) oi x = 
((n — 2)/3, 1 / = (n -I- l)/3, z = {n + l)/3), where n = 8 ^+^, for which 
gfc+i ^ F{x., y, z). So z/( 8 *^+^) > A; -|- 2. □ 

6. Result (v) 

Lemma 3. There is a unique representation of 8^ by the form F{x,y,z) 
with not all even numbers x, y, z. 

Proof In dS])-® we used the only two possibilities, when z = x + 1 and in 
both these cases we have the equality flTT|) . This gives one representation 
of 8 ^, when 8 ^ = 1 (mod 3) (even k) and one representation of 8 ^, when 
8 ^ = 2 (mod 3).(odd k). Let now z > x + 2. Since Fx,y,z) = {x + 
y + z){x^ + y"^ + z^ — xy — xz — yz), and, in view of the symmetry, the 
case, when the numbers x, y,z in & representation of 8 ^ are not all even, 
reduces, say, for the case when x and y are odd, while z is even. But then 
x'^ + y"^ + z"^ — xy — xz — yz is odd. In Section 3 we saw that, in the condition 
z > X + 2., x"^ + y'^ + z‘^ — xy — xz — yz > 2. 80 it is odd > 3. This is 
impossible in representation of 8 ^ by F{x, y,z). □ 

Theorem 1. For every positive n, there exists k such that u(k) = n. 

Proof. In the second proof of Result iv, we showed that i/( 8 ^) > A: -|- 1. To 
prove the theorem, it suffices to prove that really we have here the equality: 
z/( 8 ^) = A:-|- 1 . Again use induction. Suppose that it is true for some value of 
k. As in the second proof of Result iv, take A: -|- 1 triples (xj, yi, zf) such that 
8 ^ = F(xj, yi, zf), i = 1, ...,k + 1. By Lemma [31 among these triples there 
exists a unique triple, say, {xk+i,yk+ii Zk+f) with not all even numbers. 
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Then for A; + 1 triples of even numbers {2xi,2yi,2zi), we have = 
F{2xi,2yi,2zi), and only one of them {2xk+i,2yy+i,2zk+i) contains not all 
numbers divisible by 4. Besides, there is a unique triple with odd two num¬ 
bers. Suppose now, that there is an additional {k + 3)-th triple (x*, y*, z*) 
such that = F{x*,y*, z*). All numbers x*,y*,z* should be divisible 
by 4. But then a triple {x* /2,y* /2, z* /2) is an additional (fc-l- 2)-th triple 
for representation of 8 ^. This contradicts the inductional supposition. The 
theorem follows. □ 

In conclusion, note that the sequence of {i/(n)} is A261029 |3] (including 
also n = 0). Besides, the smallest numbers k = k{n) from Theorem 1 are 
presented in our with Peter J. C. Moses sequence A260935 [3]. 

7. On a Carmichael paper 

While browsing the Bulletin of the American Mathematical Society, Michel 
Marcus found a Carmichael paper [1] on the same topic (now it is available 
in the sequence A074232). The methods of [ 1 ] and the present paper are 
quite different. So comparing the results, we can consider proof of (i)-(iii) 
as a short proof of the main results of [ 1 ], while (iv)-(v) give new results. 

The author is happy to unwittingly continue with a new approach a re¬ 
search of the outstanding mathematician Robert Daniel Carmichael in exact 
CENTENARY (Aug 1915 - Aug 2015) of his paper. 

Note that we published almost at the same time also the paper [2] which 
was inspired by the sequences A072670 and A260803 [3] by R. Zumkeller and 
D. A. Cometh respectively. These sequences with its restriction conditions 
essentially inspired also the present paper, since the author always remem¬ 
bered the remarkable form x^ +y^ + z^ — 3xyz which is the determinant of 
the circulant matrix with the hrst row {x,y,z). 
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